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DETAILED ACTION 



1. 



Initial Office Action for application 10/530582 filed on August 11, 2006. 



2. 



Claims 1-45 are pending 



Claim Objections 



3. Claim 35 objected to under 37 CFR 1 .75(c), as being of improper dependent form for 
failing to further limit the subject matter of a previous claim. Applicant is required to cancel the 
claim(s), or amend the claim(s) to place the claim(s) in proper dependent form, or rewrite the 
claim(s) in independent form. 



The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

4. Claim 1-35 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

a. The claim language in the following claims is not clearly understood: 

i. As per claim 1 , lines 5 and 7, it is not clearly understood what is meant by 



Claim Rejections - 35 USC § 112 



"constraints and guarantees" (i.e. whether the system can meet the requirement 



from the request?) 



ii. 



As per claim 32, line 2, it is not clearly understood what is meant by 



"exclusive". 



Application/Control Number: 10/530,582 Page 3 

Art Unit: 2195 

iii. As per claim 33, line 1, it is not clearly understood what is included in 
"exclusivity", this needs to be more specific: (i.e. the specific resource that needs 
to be included so exclusivity can be determined.) 



Claim Rejections - 35 USC §101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

5. Claims 36-45 are rejected under 35 U.S.C. 101 because the claimed invention is directed 
to non-statutory subject matter. 



6. As to claims 36, 38, 40 and 42 are rejected under 35 U.S.C. 101 as not falling within one 
of the four statutory categories of the invention. The claims are directed towards a "system" 
(claims 36 & 38), "storage medium" (claim 40), or a "computer environment" (claim 42) but 
fails to disclose physical "things". The claim element means for receiving, analyzing, and 
identifying are all software. Since the phrase system and storing medium are recited only in the 
preamble, and the body of the claim recites software elements, the claim is interpreted as being 
directed to a combination of software elements. While the preamble recites an system, a 
computer environment, and a storing medium, the claim as a whole cannot reasonably 
interpreted as a machine, since under 35 U.S.C. 101, a machine is defined as a physical device or 
a combination of devices having functionalities to effect an action or a result, and the software is 
not physical devices or objects. Thus the claim only recites software per se (see descriptive 
materials covered in MPEP 2106.01), which constitute as non-statutory subject matter. 
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7. Claims 37, 39, 41, 43-45 are rejected for the same reason above because they do not cure 
the deficiency of 101 issues from their parent claim. 

Claim Rejections - 35 USC §103 

8. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

9. Claims 1-10, 16, 23, 27-34 and 36-45 are rejected under 35 U.S.C. 103(a) as being 
anticipated by Kan (Kan) US Patent 5,355.508. 

10. As to claim 1, Kan teaches a method of co-allocating resources within a compute 
environment, the method comprising: 

receiving a first request for a reservation for a first type of resource (Fig 1, SIMD type 
processing unit 50; col. 6, lines 23-27); 

analyzing constraints and guarantees associated with the first request (Col 7, lines 16- 

18); 

identifying a first group of resources that meet the first request (Col 4, lines 35-37); 
receiving a second request for a reservation for a second type of resource (Fig 1, SIMD 
type processing unit 51; col. 6, lines 52-55); 

analyzing constraints and guarantees associated with the second request (Col 7, 16-18); 
identifying a second group of resources that meet the second request (Col 4, lines 35-38); 
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generating a co-allocation between the first and the second group of resources (col. 7, 
lines 32-40; col. 8, lines 32-47, 52-55, 62-660. (In the hybrid parallel processing mode, the 
system requires to use both SIMD and MIMD processing elements concurrently. As such, 
after receiving the hybrid request, inherently, the system co-allocates both types of 
processing elements at the same time). 

11. Kan did not specifically teach the co-allocation map that was generated. However, Kan 
disclosed the system controller 43 will recognize an appropriate resources (which parallel data 
processing units SIMD 50 or MIMD 5 1 or both) to use for different processing request (col. 7, 
lines 32-40, 45-48, 67-col. 8, line 6). 

12. It would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to have realized that Kan's system for allocating appropriate resources for 
different requests is in fact the same as applicant's claimed co-allocation map. 

13. As to claim 2, Kan teaches the method of claim 1 , further comprising reserving resources 
according to the generated co-allocation map (Col 4, lines 35-36; col. 8, lines 62-66). 

14. As to claim 3, Kan teaches the method of claim 1, wherein generating the co-allocation 
map comprises identifying a reduced map of quantities of resources that can simultaneously 
satisfy the first request and second request (Col 7, lines 32-40; one or more programs which 
are executed by the system controller 43 makes it possible to use the SIMD type parallel 
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data processing unit 50 and the MIMD unit 51 independently and simultaneously in order 
to process different data 63 and 64 within the common memory. 110 indicates such a 
hybrid parallel processing. Due to this function, different types of parallel processing can be 
used simultaneously with the same system procedure within a single system.) 

15. As per claim 4, Kan teaches the invention substantially as claimed in the claim. Kan did 
not specifically teach generating a co-allocation map comprising all time frames where the 
available resources exists satisfying the first request and the second request. 

16. It would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to display the times frames of all of the available resources that satisfied all 
co-allocation requests for reservation. This modification would have been obvious because of 
one of ordinary skill in the art would want a co-allocation map consisting of all the available 
resources and their time frames that can satisfy all resource reservation requests displayed in the 
co-allocation map. 

17. As to claim 5, Kan teaches the method of claim 1 , wherein possible types of resources 
comprise at least one of: compute resources, disk storage resources, network bandwidth 
resources, memory resources, licensing resources (Col. 7, lines 45-48; 111 indicates a hybrid 
parallel processing wherein the two parallel data processing units 50 and 51 are used for 
the pipeline processing of each series of continuous data sets {for example images}). 
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18. As to claim 6, Butler teaches the method of claim I, wherein generating the co-allocation 
map further comprises identifying an intersection of the availability of each of the first type of 
resource and the second type of resource (Col. 7, line 67-68 - Col. 8, line 6; 112 indicates a 
hybrid parallel processing which is made possible by independent and parallel operation of 
the two parallel data processing units 50 and 51. In this case, the SIMD type parallel data 
processing unit 50 uses data 71 within the common memory to carry out a processing 72 
and at the same time, the MIMD type parallel data processing unit 51 uses the same data 
71 to carryout a different parallel processing 73). 

19. As to Claim 7, Kan teaches the method of claim 6, wherein generating the co-allocation 
map further comprises determining intersecting time frames in which both the first request and 
the second request may be simultaneously satisfied (Col 7, lines 32-40; one or more programs 
which are executed by the system controller 43 makes it possible to use the SIMD type 
parallel data processing unit 50 and the MIMD unit 51 independently and simultaneously 
in order to process different data 63 and 64 within the common memory. 110 indicates such 
a hybrid parallel processing. Due to this function, different types of parallel processing can 
be used simultaneously with the same system procedure within a single system.) 

20. As to claim 8, Kan teaches the method of claim 7, further comprising: generating a 
resulting array of events describing the intersecting time frames (In the hybrid parallel 
processing mode, the system requires to use both SIMD and MIMD processing elements 
concurrently. As such, after receiving the hybrid request, inherently, the system co- 
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allocates both types of processing elements in the same time frame which would display 
intersecting time frames of available and non-available resources) . 

21 . As to claim 9, Kan teaches the method of claim 8, wherein array of events comprises at 
least one of resource quantity, resource quality, time frames, quality of information and cost (Col 
4, lines 34-36). 

22. As to claim 10, Kan teaches the method of claim 1 , wherein the first request and the 
second request comprise at least one of: a job description, at least one time frame availability, a 
description of minimum resources, a description of resource types and attributes, a reservation 
duration minimum (In the hybrid parallel processing mode, the system requires to use both 
SIMD and MIMD processing elements concurrently. As such, after receiving the hybrid 
request, inherently, the system co-allocates both types of processing elements in the same 
time frame which would display intersecting time frames of available and non-available 
resources) . 

23. As to claim 16, Kan teaches the invention substantially as claimed in the claim. Kan did 
not specifically teach that the request for a first type or second type of resource for a time frame 
and the analyzing step takes into consideration the time frames for the first and second request. 



24. It would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to take into account during the analyzing step the time frames of each the 
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first and second resource types. This modification would have been obvious because of one of 
ordinary skill in the art would want the analyzing step to consider the requested time frames for 
resources so the system can be more optimal when granting request for resources 

25. As to claim 23, Kan teaches the method of claim I, wherein the co-allocation map is 
computed as one of an intersection , a union or a distinct response (In the hybrid parallel 
processing mode, the system requires to use both SIMD and MIMD processing elements 
concurrently. As such, after receiving the hybrid request, inherently, the system co- 
allocates both types of processing elements in the same time frame which would display 
intersectiw time frames of available and non-available resources) . 

26. As to claim 27, Kan is silent to the fact wherein a requestor may select that generating an 
co-allocation map returns an analysis to at least one intersection, union, or distinct response. 

27. It would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to allow the requestor to choose that a co-allocation map displaying all of 
the available resources that intersect or have a union or distinct response. This modification 
would have been obvious because of one of ordinary skill in the art would want the requestor to 
be able to choose if generating a co-allocation map consisting of all the available resources that 
can satisfy all resource reservation requests that can run simultaneously. 
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28. As to claim 28, Kan teaches the method of claim 27, wherein the analysis returned to the 
requestor, according to at least one of the intersection , union or distinct response, corresponds to 
an analysis of the quantity of resources (In the hybrid parallel processing mode, the system 
requires to use both SIMD and MIMD processing elements concurrently. As such, after 
receiving the hybrid request, inherently, the system co-allocates both types of processing 
elements in the same time frame which would display intersecting time frames of available 
and non-available resources) 

and a degree of fulfillment of the request according to available resources (Col 4, lines 39-45). 

29. As to claim 29, Kan teaches the method of claim 28, wherein the analysis returned to the 
requestor further comprises a list of resources that can fulfill the request of the requestor .(In the 
hybrid parallel processing mode, the system requires to use both SIMD and MIMD 
processing elements concurrently. As such, after receiving the hybrid request, inherently, 
the system co-allocates both types of processing elements at the same time). 

30. As to claim 30, Kan teaches the invention substantially as claimed in the claim. 

Kan did not specifically teach wherein the analysis returned to the requestor further comprises a 
transaction ID associated with the analysis. 

3 1 . However it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to have the analysis step to return a transaction ID associated with the 
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analysis. This would allow for the requestor to associate its request with the analysis that was 
return making the system more efficient. 

32. As to claim 3 1 , Kan teaches the invention substantially as claimed in the claim. 

Kan did not specifically teach presenting to the requestor an option to submit the request with 
reference to the transaction ID. 

33. However it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to allow the requestor an option to submit the request with reference to the 
transaction ID once the co-allocation map was created producing a reduced quantity of resources 
to satisfy the reservation request. Therefore one would be motivated to utilize this concept to 
improve the overall efficiency of the resource co-allocating system. 

34. As to claim 32, Kan teaches a method of claim 1 , wherein the generated co-allocation 
map represents a set of resources exclusive to at least one of the first request or the second 
request (Col 8, line 62-65; simultaneous execution and exclusive control of components 
{resources}). 



35. As to claim 33, Kan teaches the method of claim 32, wherein the first request specifies 
exclusivity (Col. 8 lines 46-47). 
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36. As to claim 34, Kan teaches the method of claim 33, further comprising: guaranteeing 
that the first request will be able to reserve exclusive resources (Col 8, lines 42-43). 

37. As to claims 36, 38, and 40, they are rejected on the same rationale as claim 1 mentioned 
above. 

38. As to claims 37, 39, and 41, they are rejected under the same rationale as claim 2 
mentioned above. 

39. As to claim 42, Kan teaches a method of co-allocating resources within a compute 
environment, the method comprising: 

receiving a first request for a reservation for a first type of resource (Fig 1, SIMD type 
processing unit 50); 

analyzing constraints and guarantees associated with the first request (Col 4, lines 25-31); 
identifying a first group of resources that meet the first request (Col 4, lines 35-37); 
receiving a second request for a reservation for a second type of resource (Fig 1, SIMD type 
processing unit 51); 

analyzing constraints and guarantees associated with the second request (Col 4, 25-31); 
identifying a second group of resources that meet the second request (Col 4, lines 35-38); and 
generating a set of resources exclusive to at least one of the first request or the second request 
(Col 8, line 62-65; simultaneous execution and exclusive control of components 
{resources}). 
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40. As to claim 43, Kan teaches the method of claim 42, wherein the first request specifies 
exclusivity (Col. 8 lines 46-47). 

41 . As to claim 44, Kan teaches the method of claim 43, further comprising: guaranteeing 
that the first request will be able to reserve exclusive resources (Col 8, lines 42-43). 

42. As to claim 45, it is rejected on the same rationale as claim 1 

43. Claims 11-15, 17-22 and 24-26, are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Kan (Kan) US Patent 5,355,508 in view of Rottoo (Rottoo) International 
Application WO 98/58518. 

44. As to claim 1 1 , Kan teaches the invention substantially as claimed in the claim 1 . Kan is 
silent to the teaching of how resource availability changes over time. However Rottoo teaches 
how resources availability changes over time (Pg 10, lines 13-16). 

45. It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to incorporate the teachings of Rottoo into the method of Kan to display the time 
changes in relation to the first and second request. This modification would have been obvious 
because one of ordinary skill in the art would want to know the resource availability changes 
over time in order to correctly have requests granted. 
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46. As to claim 12, Rottoo teaches the method of claim 11, wherein the events comprise at 
least one of job start, job completion, state change, boundaries, reservations and policy 
enforcement limits (Pg 5, lines 10-12). 

47. As to claim 13, Rottoo teaches the method of claim 1 , further comprising reporting at 
least one of the following parameters associated with the identified first and second group of 
resources: cost, quality of information data, resource quantity data, time frame data, and resource 
quality data (Pg 2, 16-17; Pg 7, lines 3-6). 

48. As to claim 14, Rottoo teaches the method of claim 1, further comprising: performing 
again, under constraints identified by the co-allocation map, the step of identifying a first group 
of resources that meet the request for the first type of resource (Pg 6, lines 31-33). 

49. As to claim 15, Rottoo teaches the method of claim 14, further comprising: performing 
again, under constraints identified by the co-allocation map, the step of identifying a second 
group of resources that meet the request for the second type of resource (Pg 6, lines 31-33). 

50. As to claim 17, Rottoo teaches the method of claim 1, wherein the constraints are at least 
one of resource matching in terms of type, attribute or quantity (Abstract, line 29; indicates 
exactly what resources must be used). 
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51. As to claim 18, Rottoo teaches the method of claim 1 , wherein the constraints and 
guarantees associated with the first request and the second request relate to resource-based 
policies (Pg 2, lines 14-20; bandwidth). 

52. As to claim 19, Rottoo teaches the method of claim I, wherein the constraints and 
guarantees associated with the first request and the second request relate to time-based policies 
(Pg 2, lines 16-20; start time and duration). 

53. As to claim 20, Rottoo teaches the method of claim 1 9, wherein the time-based policies 
limit requestors to a pre-determined quantity of resources at any given moment in time (Pg 7, 
lines 10-14). 

54. As to claim 21, Rottoo teaches the method of claim 1, wherein receiving a request for a 
reservation for a first type of resource further comprises receiving a request for a reservation for 
the first type of resource having an attribute (Abstract, lines 25-27; Pg 2, line 17; Bandwidth). 

55 . As to claim 22, Rottoo teaches the method of claim 2 1 , wherein the attribute is at least 
one of disk storage space, memory, license scope, network bandwidth capability, clock speed 
and central processing power (Pg 2, line 17; Bandwidth). 



56. As to claim 24, Rottoo teaches the method of claim 23, further comprising, before 
reserving compute resources, presenting to a requestor of a reservation of the first and second 
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type of resources an analysis of the compute resources and a possible reservation (Abstract, 
lines 27-29; creates a resource availability matrix; indicating exactly which resources 
satisfy request). 

57. As to claim 25, Rottoo teaches the method of claim 24, wherein the presented analysis 
relates to a quantity (Abstract) and quality of the compute resources in relation to the request for 
a reservation for resources (Pg 10, lines 30-31: quantity; Pg 2, lines 14-20; bandwidth 
determines quality). 

58. As to claim 26, Rottoo teaches the method of claim 25, further comprising: receiving 
from the requestor of a reservation a revised request for resources based on the presented 
analysis (Pg 5, lines 13-14; negotiate). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to DOUGLAS BRYANT whose telephone number is (571)270- 
7707. The examiner can normally be reached on M-F 8:00-5 :00pm Est. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, An Meng-ai can be reached on 571-272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Meng-AiAn/ /DOUGLAS BRYANT/ 

Supervisory Patent Examiner, Art Unit 2195 Examiner, Art Unit 2 1 95 



